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Sharp  upper  and  lower  bounds  are  derived  for  ha  sard  rates  and 
densities  of  distributions  with  monotone  hasard  rate.  These  bounds 
are  related  to  Chebyshev  inequalities  in  that  they  are  obtained  under 
the  condition  that  certain  moments  are  known.  Similar  bouncts  are  also 
obtained  when  the  density  is  a  Polya  frequency  function  of  order  two. 
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1.  Introduction,  There  is,  of  course,  a  large  body  of  literature 
devoted  to  the  subject  of  Chebyshev-type  inequalities,  which  provide 
bounds  for  the  probability  of  \-u*ious  events  in  terms  of  moments.  In 
spite  of  this,  there  seems  to  be  essentially  no  inequality  known  which 
gives  a  bound  for  the  density  in  terms  of  moments.  One  reason  for 
this  is  that  the  moments  can  in  general  be  possessed  by  a  discrete 
distribution.  Furthermore ,  densities  are  not  unique  when  they  do  exist, 
but  may  be  arbitrarily  defined  on  a  set  of  measure  zero  to  violate  any 
bound. 


There  are,  however,  a  number  of  Chebyshev  inequalities  known  which 
apply  to  distributions  F  subject  to  restrictions  which  may  force  a 
density  to  exist,  at  least  over  part  of  the  support  of  F.  Furthermore, 
the  restrictions  may  suggest  a  natural  version  of  the  density.  As  an 
example,  we  cite  the  result  of  Gauss  [7]  which  requires  1  -  F(x)  to  oe 
convex  in  x  ^  0. 

In  Sections  2  and  4  of  this  paper,  we  obtain  bounds  on  both  the 
density  and  hazard  rate  under  the  assumption  that  the  hazard  rate  is 
monotone.  A  distribution  F  is  said  to  have  increasing  (decreasing) 
hazard  rate  denoted  IHR(DHR)  if  log[l  -  F(x)]  is  concave  on  the  support 
of  F  (convex  on  [0,®)).  In  [ 11] ,  it  is  shown  that  if  F  is  IHR(DHR), 
then  F  is  absolutely  continuous  except  possibly  for  a  jump  at  the  right- 
hand  (left-hand)  endpoint  of  its  interval  of  support.  Hence  F  has  a 
density,  say  f,  with  the  possible  addition  of  one  saltus.  The  ratio 
q(x)  =  f(x)/[l  -  F(x) ]  is  called  the  hazard  rate  of  F,  and  if  F  is 
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IHR(DHR),  there  is  a  version  of  f  for  which  q  is  increasing  (decreasing)* 
If  F  is  IHR,  such  a  version  of  f  satisfies  f(t-)  £  f(t)  £f(t+)  since 
otherwise  q  would  not  be  increasing.  Therefore,  we  seek  upper  bounds 
on  f(t+)  and  lower  bounds  on  f(t-),  and  always  refer  to  a  version  of 
the  density  for  which  q  is  monotone.  When  F  is  DHR,  the  same  comments 
hold  with  "+"  and  interchanged. 

In  Section  3,  we  obtain  bounds  on  q(t)  and  f(t)  assuming  that 
f  is  a  Polya  frequency  density  of  order  2  (PF2).  Briefly,  **  is  PF2 
if  log  f(x)  is  concave  on  the. support  of  F,  an  interval.  This 
condition  implies  that  F  is  IHR,  but  not  conversely.  It  may  be  regarded 
as  a  smoothness  condition,  and  guarantees  that  the  density  is  essentially 
unique,  unlmodal,  and  continuous  within  its  interval  of  support.  Proper¬ 
ties  of  PF^  densities  are  discussed  in  [9]  and  [12].  Many  life 
densities  such  as  the  normal  and  certain  of  the  gamma  and  Weibull  family 
are  PF2. 

The  hazard  rate  has  many  aliases  and  as  many  uses.  In  reliability 
theory  [3],  q(x)  is  also  called  the  "failure  rate",  and  is  a  measure 
of  the  quality  of  a  device  or  structure  at  age  x.  In  the  theory  of 
the  strength  of  materials,  it  is  called  the  "risk  function",  and  is  a 
function  of  the  stress  applied  to  a  material,  rather  than  a  function  of 
time  (see,  e.g.  [13]).  In  the  theory  of  fatigue  failures,  the  extreme 
value  distributions  have  been  widely  employed  by  Gum  be  1  [8]  and  by 
Freudenthal  and  Gumbel  [6].  The  distributions  called  Type  I  and  Type  III 
by  Gumbel  have  increasing  hazard  rate.  In  medical  and  actuarial  work, 


the  hazard  rate  is  called  the  "force  of  mortality"  or  the  "age  specific 


4 


failure  rate". 

In  congestion  theory  (i.e.,  queueing  theory,  traffic  theory, 
telephone  trunking  theory)  the  renewal  density  m(t)  (renewal  rate) 
is  of  interest.  For  IHR  distributions, 

f(0)  £n(t)  <  q(t) 

(c.f.  [2,  p384])«  Bounds  on  the  hazard  rate  provided  in  this  paper 
therefore  also  provide  bounds  on  the  renewal  density. 

Throughout  this  paper,  we  assume  F(O-)  =  0  and  write  p  for 
00  ** 

5  xrdF(x).  Frequently,  we  use  the  easily  varified  relation 
0 

x 

1  -  F(x)  =  exp[-  5  q(z)dz]. 

0 

Many  of  our  arguments,  particularly  in  Sections  3  and  4,  utilize  the 
fact  that  IHR  distributions  intertwine  members  of  certain  families  of 
extremal  distributions  in  rather  specific  ways.  A  fact  often  used  is 
that  if  F  and  G  have  k  moments  in  common,  they  must  cross  at  least 
k  times.  If  G  is  exponential  in  some  interval,  say  (o,p),  then 
because  1  -  F  is  log  concave  and  1  -  G  is  log  linear  on  (a,p),  F 
and  G  can  cross  at  most  twice  in  (a,?).  If  there  are  two  such  crossings, 
the  first  crossing  of  1  -  G  by  1  -  F  must  be  from  below,  and  the  second 
must  be  from  above. 

2.  Bounds  on  densities  and  hazard  rates  in  terms  of  a  single  e\-pectation. 

We  consider  first  a  slight  generalization  of  the  condition  that  F  is 
IHR,  namely  that  a(x)  =  9(x)q(x)  is  increasing  in  x  2  0,  where  9(x)  2  0 
for  x  2  0  and  q  is  the  hazard  rate  of  F. 
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Several  proofs  of  this  section  depend  upon  the  fact  that  if 
F(x)  ^  G(x)  for  all  x,  and  C(x)  is  increasing  in  x  ^  0,  then 

®  • 

(2.1)  J  C (x)df(x)  A  S  C(x)dG(x). 

0  0 

The  inequality  is  reversed  for  C(x)  decreasing  in  x  ^  0* 


We  begin  by  defining  two  distributions  which  play  the  role  of  G 
in  the  applications  of  (2.1)  below.  Fix  t  >  0,  suppose  that  6(x)  >  0 
for  x  £  t,  and  let 


1  -  G.(x) 


1,  x  S  t 

X 

exp{-a  5  dz/0(z)},  x  >  t  . 
t 


In  case  0(x)  >  0  for  all  x  <[  t,  let 

x 

exp{-a  5  dz/0(z)},  0  £  x  <  t 

1  -  Ha(x)  -  0 

0,  x  >  t. 

If  a(x)  is  increasing  in  x  2  0>  then 


a(x)  * 


a(t). 


t 

X  >  t 


and  a(x)  ^ 


0, 

a(t) 


x  <  t 
x  2  t» 


so  that 


qOO  £ 


a(t)/0(x). 


x  £  t 


x  >  t 


and  q(x)  ^ 


0,  x  <  t 

a(t)/0(x),  x  2  t. 


Hence 
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Q(x)  =  5  q(z)dz  £ 
0 


5  a(t)dz/0(z),  x  £  t 
0 

®,  x  >  t  , 


and 


or 


Q(x)  > 


0, 


x  <  t 


a(t)  5  dz/9(z),  x  2  t, 
t 


(2.2)  1  -  Ha(t)(x)  ^  1  -  F(x)  ^  1  -  Ga(t)(x). 


Theorem  2.1.  If  a(x)  is  increasing  in  x  ^  0,  9(x)  >  0  for  x  ^  t, 

and  if  C  is  a  strictly  monotone  function  on  [0,®)  such  that 
00 

5  C(x)dF(x)  =  v  <  ®,  then  there  exists  a  unique  solution  a.  of 

0  OB  ^ 

v  =  5  C(x)dG  (x)  —  (a. )  whenever  t  <  C”  (v).  Furthermore, 

0  al  1  1 


(2.3)  f(t+)  ^  q(t+)  ^ 


t<c'1(v) 


t  ^  C_i(v). 


Proof.  The  second  inequality  is  trivial  and  we  need  only  consider  the 
first.  Assume  that  C(x)  is  increasing  in  x,  so  that  by  (2.1)  and 
(2.2), 

CD  QO 

V  =  5  C(x)d?(x)  <  5  C(x)dG  (x)  =  9x(a(t)). 


0  0 


Clearly  <c^(a)  is  strictly  decreasing  and  continuous  in  a,  lim  <?^(a)  = 

a-C 

=  lim  C(x)  >  v,  lim  o,(a)  =  C(t).  Thus,  if  v  >  C(t),  there  exists  a 


X-<» 


a-®° 


unique  solution  a^  of  9^(a^)  =  vj  furthermore,  a^  £  a(t)  yields  (2.3) 
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The  proof  for  dooreasing  C  is  analogous.  | 


In  case  C(x)  =  x  so  that  v  =  (2.3)  reduces 


l/C^-t),  t  < 


(2.4)  f(t+)  *  q(t+)  £ 
and  if  C(x)  =  x2  so  that 

(2.5)  f(t+)  £  q(t+)  £ 


•*  t  ^  »v 

v  =  p2,  (2.3)  with 

t+^0-t2 

— 4-.  to 

^2-t 

*»  t  ^  p 


e(x)  2 

1/2 

2 

1/2 

2  * 


with  9(x)  *  1 


1  becomes 


Further  explicit  results  are  given  in  Theorem  2.3. 


Remark.  Theorem  2.1  requires  that  9(x)  >0  for  x  ^  t.  A  special 
case  of  interest  is  9(x)  =  0,  x  <  Xq  <  t,  and  9(x)  =  1,  x  £  Xq,  so 
that  the  hypothesis  that  a  is  increasing  becomes  the  hypothesis  that 
q  is  increasing  in  x  ^  x^.  Thus  Theorem  2.1  can  be  applied  to  the 
case  that  q  is  actually  initially  decreasing. 


Before  discussing  the  sharpness  of  (2.3)  >  we  prove 


Theorem  2.2.  If  a(x)  is  increasing  in  x  ^  0,  9(x)  >  0  for  x  £  t, 
and  if  C  is  a  strictly  monotone  function  on  [0,®)  such  that 

CD 

5  C(x)dF(x)  =  v  <  ®,  then  there  exists  a  unique  solution  a~  of 
° 

v  =  5  C(x)dH  (x)  m  <p  (&  )  whenever  t  >  C”vv).  Furthermore 
0  a2  *  * 

(a/eft),  t>r1(v) 


(2.6)  q(t-)  2 


0,  t  <,  C_1(v), 


and 


to 
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(2.7)  f(t-)  ^  0. 

Proof.  We  prove  (2.6)  only  for  C(x)  increasing,  in  which  case  it 

follows  from  (2.1)  and  (2.2)  that 
00  00 

V  =  S  C(x)dF(x)  £  s  C(x)dH ./t\(x)  =  <p,(a(t)). 

0  0  a(t)  2 

Clearly  <p?(a)  is  strictly  decreasing  and  continuous  in  a,  lim  cp  (a)  =  C(t), 

a-0  ^ 

lim  2 (a)  =  C(0)  <  v.  Thus,  if  C(t)  >  v,  there  exists  a  unique  solution 

a-*° 

a^  of  cp^(a)  =  vj  furthennore,  a^  ^  a(t)  and  this  yields  (2.6).  || 

Remark.  Theorem  2.2  requires  that  9(x)  >  0,  x  £  t. 

In  case  9(x)  h  1  and  C(x)  =  x  so  that  .  =  p. ,  a0  can  be 

-a2t/n,  1  2 

obtained  from  Table  I  of  [l],  where  e  is  tabulated. 


Although  H  does  not  have  a  density  at  t,  ue  can  still  define 

a2 

two  versions  of  its  hazard  rate  by 


lim[H  (x+A)-H  (x) j/a[1-H  (x)],  x<  t 

A?0  a2  a2  a2 


x  >  t. 


and 


+ 

qH 


(x) 


lim[H  (x-tl)-H  (x)]/A[l-H  (x)],  x<  t 

AiO  a2  a2  a2 


x  2  t  . 


Similarly,  let  qZ  (q*) 


be  the  left  (right)  continuous  hazard  rate  of 
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Theorem  2.1f.  If  t  <  C”^(v),  equality  in  (2.3)  is  attained  uniquely 
by  the  hazard  rate  q^.  If  t  ^  C“^(v),  equality  in  the  right  side  of 
(2.3)  is  attained  by  the  hazard  rate  qjjj;  the  bound  on  f(t)  can  be 
approached  arbitrarily  closely  by  distributions  of  the  form 


(2.8)  1  -  G(x) 


-M 

e  ,  0  £  x  £  t 

-b.  t  -  bp(x-t) 
e  ,  t  ^  x, 


where  b,  satisfies  J  C(x)dG(x)  =  v  and  b_  -•  ®. 

1  0  ^ 

Theorem  2.2 *.  If  t  £  C”^(v),  equality  in  (2.6)  and  (2.7)  is  attained 

by  the  hazard  rate  q^.  If  t  >  C~^(v),  equality  in  (2.6)  is  attained 

uniquely  by  "the  hazard  rate  q~.  For  t  >  C-1(v),  equality  in  (2.7)  is 

approximated  by  the  distributions  given  in  (2.8)  with  b2  -*  °°. 


We  omit  the  proofs  of  Theorems  2.1'  and  2.2'.  It  is  straightforward 
to  verify  that  the  given  distributions  attain  equality.  Uniqueness 
follows  from  an  examination  of  the  proofs  of  Theorems  2.1  and  2.2. 


Remark.  Since  the  density  of  G&  is  PF2  (indeed  PF^),  the  above 
bounds  which  are  attained  by  q_  cannot  be  improved  with  this  additional 

U 

assumption.  However,  the  non- trivial  lower  bound  of  (2.6)  is  attained 

by  q^,  and  since  H  does  not  have  a  P?2  density,  (2.6)  can  be  improved 

when  f  is  PF2«  Also  in  this  case,  f  has  a  non-trivial  lower  bound  at 
* 

C  (v)  (See  .-action  4). 


Although  the  bounds  of  Theorems  2.1  and  2.2  are  sharp,  they  are  not 
explicit;  the  following  theorem  gives  an  explicit  result  that  is  sharp 
in  only  very  special  cases. 
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Theorem  2.3.  If  F  is  IHR,  and  p  =  $  xrdF(x),  where  r  ^  1,  then 

r  0 

(2.9)  f(t+)  ^  q(t+)  ^  ir(^)ll/r  ,  0  £  t  <  |ij/r  . 

li'  -  t 
rr 

The  inequalities  are  sharp  for  r  =  1,  and  in  case  t  =  0,  for  r  2  1. 
Proof.  Since  q(x)  is  increasing  in  x, 


q(t)  s  -j+—  [Q(^/r-!  -  Q( t ) ] 

V  -  *“ 

X 

where  Q(x)  =  j  q(z)dz.  The  right-hand  inequality  follows  from  this, 
and  the  bound  1  -  F(p^/r)  2  exp£-[r(r+l) ] ^r]  ([4],  Theorem  3.8).  In 
case  r  =  1,  (2.9)  reduces  to  (2.4),  which  is  sharp.  Equality  is 

til 

attained  in  (2.9)  with  t  =  0  by  the  exponential  distribution  with  r 
moment  p  .  || 


Remark.  The  inequality 


f(0)  * 


\.  , 

\  ’ 
i+j-1 


1  >  J  ~  •  •  • 


was  given  in  [2,  p383]  where  =  p ^/['(r+l).  Bounds  on  f'(0)  assuming 
f  is  PF^  and  f(0)  -  0  are  given  in  [9,  p!030^ .  Additional  bounds  can 
be  given  on  derivatives  of  f  at  t  =  0  assuming  higher  order  total 
positivity  conditions  [10]. 


In  case  a(x)  =  9(x)a(x)  is  decreasing,  the  results  possible  are 
more  limited  than  in  the  increasing  case.  We  obtain  only  upper  bounds 
for  q(t)  and  f(t)  under  restricted  conditions,  and  give  some  examples 
to  show  the  impossibility  of  certain  other  non- trivial  results. 
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Let  0 (x)  >0  for  all  x  £  0,  and  let 


1  -  Ka(x)  = 


exp{-a  S  dz/6(r)},  x  £  t 
0 

t 

exp{-a  5  dz/0(z)},  x  >  t, 
0 


If  a(x)  =  0(x)q(x)  is  decreasing  in  x  ^  0,  a(x)  ^  a(t)  for  x  £  t, 

x  x 

and  a(x)  £  0  for  x  >  t.  Hence  Q(x)  =  J  q(z)dz  ^  a(t)  J  dz/0(z)  for 

0  0 

x  >  t,  so  that 


(2.10)  1  -  F(x)  *  1  -  Ka(t)(x). 

Theorem  2.4.  If  a(x)  is  decreasing  in  x  ^  0  and  C  is  a  strictly 

00 

decreasing  ''unction  on  [O,00)  such  that  f  C(x)dF(x)  =  v  <  ®,  then  there 

00  0 

exists  a  unique  solution  a_  of  v  =  J  C(x)dK  (x)  s  <p,(a~).  Furthermore 

J  0  a3  J  J 

(2.11)  q(t+)  £  a3/0(t). 

Proof.  By  (2.1),  (2.10)  and  the  fact  that  C  is  decreasing,  v  ^  q>^(a( t ) ) . 
Clearly  9_(a)  is  strictly  increasing  and  continuous  in  a,  lim  <p_(a)  = 

j  a  _a> 

-  C(0)  >  v,  lim  9-(a)  =  lim  C(x)  <  v.  Hence  a  exists  uniquely  and 
a-0  *  x-*°  * 

since  v  ^<p-j(a(t)),  a(t)  <  a^.  || 

Theorem  2.5.  If  a(x)  is  decreasing  in  x  ^  0  and  if  C  is  a  strictly 
increasing  function  on  [O,00)  such  that  lim  C(x)  =  M  <  ®  and 

00  x-P7 

J  C(x)dF(x)  =  v  <  00 ,  then  there  exists  a  unique  solution  a.  of 
0  t  4 

v  =  J  C(x)dK  (x)  +  MK  (t)  =  q?.(a  )j  furthermore, 

0  a4  a4  44 

(2.12)  q(t)  <  a4/0(t). 


Proof.  By  (2.1),  (2.10)  and  the  fact  that  C  is  increasing,  v  <  q>  (a(t)). 
~  4 

Clearly  9.  (a)  is  decreasing  and  continuous  in  a,  lim  9.  (a)  =  C(0), 

4  4 
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lim  9,  (a)  =  M.  Hence  a.  exists  uniquely  and  since  v  £9  (a(t)), 
a-O  4  4  4 

(2*12)  follows.  || 


Equality  is  attained  in  (2.11)  uniquely  by  the  hazard  rate  of  the 

(improper)  distribution  K  ,  and  in  (2.12)  by  K  ,  so  that  (2.11) 

3  a4 

and  (2.12)  are  sharp. 


The  following  theorem  provides  upper  bounds  for  the  density  in 
case  F  is  DHR.  The  proof  given  is  quite  unlike  the  preceding  proofs, 
but  is  similar  to  the  kind  of  argument  used  in  [5]. 


Theorem  2.6.  If  F  is  DHR  and  (  is  a  monotone  function  on  [0,°°) 

00 

such  that  j  C(x)dF(x)  =  v  <  00 ,  then 

0- 

(2.13)  f(t-)  <  max[  sup  aae~a\  sup  be-^]  f 

0<a£  b^a* 

where  for  each  a,  a  =  a(a)  satisfies 

CD 

(2.14)  aa  5  C(x)e”aXdx  +  (l-a)C(O)  =  v, 

0 

ao 

and  a*  =  a(l)  is  determined  by  a*  5  C(x)e  dx  =  v . 

0 

Proof.  Let 

ae  x  >  0 

1  -  L  (x)  = 
a 

1,  x  <  0, 

where  for  each  a,  a  is  determined  by  (2.14),  and  suppose  that  for  all  a, 

F  ji  Lq  •  Since  and  F  satisfy  J  vJdL^  =  j  CdF  -  v,  1  -  L,  and  1  -  F 

must  cross  at  least  once  (otherwise,  by  (2.1),  we  obtain  a  contradiction). 
Since  1  -  F  is  log  convex  and  1  -  is  log  linear,  1  -  can  cross 

1  -  F  only  once,  and  this  crossing  must  be  from  above.  Denote  by  u^ 
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the  point  where  1  -  Lq  crosses  1  -  F  from  above  if  such  a  crossing 

exists,  and  otherwise  lot  u^  =  ®.  By  the  log  convexity  of  1  -  F 

and  log  linearity  of  1  -  L  ,  it  can  be  shown  that  u  is  continuous 

a  a 

in  a*  Furthermore,  since  lim  1  -  L  (x)  =  0  for  all  x  >  0,  we 

Q“0  Q 

conclude  that  llm  u  =  ®. 

o-O  a 


Now  let  1  -  M^Cx)  =  e~^X,  x  £  0,  so  that  M&#  =  and  1  - 

crosses  1  -  F  from  above  at  u^.  Let  be  the  crossing  of  1  -  F 

by  1  -  from  above  if  such  a  crossing  exists;  otherwise,  let  v^  =  0. 

Then  since  lim  1  -  M,  (x)  =  0  for  all  x  >  0,  lim  v  =  0,  and  again  it 
b-*°  D  b-*>  D 

can  be  shown  that  v,  is  continuous  in  b. 


Thus  we  have  shown  that  for  each  point  t  2  v^,  there  exists  a 

such  that  1  -  L  crosses  1  -  F  from  above  at  t.  But  this  means 
a 

that  at  t,  the  density  of  F  is  less  than  the  density  of  L^,  or 
f(t)  £  aae  where  a  is  determined  by  (2.14).  Similarly,  for  each 
point  t  £  v^,  there  exists  b  such  that  1  -  crosses  1  -  F  from 

above  at  t,  and  f(t)  £  be  j| 


Theorem  2.6* .  If  C(x)  is  increasing  in  x,  equality  can  be  attained 
in  (2.13). 


Proof.  If  the  bound  is  attained  by  sup  aae  =  aane  ,  then  equality 

0<qC  u 


is  attained  by  the  density  of  L 


If  the  bound  is  attained  by 


*0 


-bt  "V 

sup  be  =  b_e  ,  then  equality  is  attained  by  the  distribution 

b** 

e  ,  0^x<t  +  c 


1  -  M(x)  = 


( t+c  )-C  (x-t-«  ) 


X  2  t  +  € 


where  c  is  determined  by  the  moment  condition  5  C(x)dM(x)  =  v.  Such 

*  -V  i 

a  distribution  is  DHR,  (i.e.,  c  <  bn),  since  j  C(x)bne  dx  <  v .  j| 

u  o  U 

OD 

Corollary  2.7.  If  F  is  DHR  and  J  xrdF(x)  =  p  <  ®,  then 


(te)'1, 


t<Xl/r 


-tA; 


(2.15)  f(t-)  Z  Ix^e  r 


X ~l/re”  r  ,  X*/r  S  t  ^  (r+l)X^r 

t*(rrt)X^r, 


where  \  =  p  ^/rCr+l). 

Proof,  This  result  is  a  direct  application  of  Theorem  2.6.  |[ 

00 

Theorem  2,8.  If  F  is  DHR,  p  =  j  xrdF(x),  and  F(0+)  =  0,  then 
‘  r  0 

(2.16)  f(CH-)  =  r(0+)  2  \~^r. 

r 

Proof.  Since  Q(x)  =  -log(l  -  F(x))  is  concave,  Q(x)/x  is  decreasing 

in  x,  and  q(0)  =  lim  Q(x)/x  2  Q (p^-)/p^r.  3ut  1  -  F(p^r)  < 

-rrfrs.m1/1*  x“<)  r  r  r 

<  e  L  J  [4],  and  the  result  follows.  |, 


Note  that  equality  is  attained  in  (2.16)  by  the  exponential  distri¬ 
bution. 


In  order  to  construct  examples  showing  the  impossibility  of  certain 
other  non-triviai  bounds,  we  consider 


1  -  N(x)  = 


X  <  z 


e-;bz+c(x-z)] ^  x  ^  z 


where  b  and  c  jointly  satisfy  the  moment  condition 
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(2.17)  v  =  5  C(x)dN{x)  =  a(z  ,b)  +  p (z,b>r (z,c), 

0 

z  ® 

a(z,b)  =  J  C(x)b©”^xdx,  p(z,b)  =  e”^z,  y(z>c)  =  c  f  C(x)e”c^x_z^dx. 

0  z 

Note  that  11m  a(z,b)  =  C(0),  lim  a(z,b)  =  0,  lim  y(z,c)  =  C(z)  and 
b-*°  b-0  c-*° 


11m  y(z,c)  =  lira  C(x). 
c-0  x-® 


q„(x)  = 


b, 


Clearly  N  has  hazard  rate 
x  <  z 

X  >  z. 


In  the  following,  q  is  decreasing  and  $  C(x)dF(x)  =  v. 

0- 

(i).  If  C  is  decreasing  and  t  >  0.  then  a(t)  ^  f(t)  ^  0  is  sharp:  Choose  c, 

v  >  •  >  lim  C(x),  and  c  sufficiently  small  tha-1  a(z,0)  +  P(z,0)y(z,c)  <  t. 

x-*° 

But  lim[a(z,b)  +  P(z,b)y(z,c)]=  C (0)  >  vj  hence  by  continuity,  for  sufficiently 

b-o° 

small  c,  there  exists  b  >  c  satisfying  (2.17).  With  z  <  t,  this 
shows  the  impossibility  of  non-trivial  lower  bounds  for  q(t)  and  f(t). 


(ii).  If  C  is  increasing  and  lim  C(x)  =  M  <  °°,  then  q(t)  ^  0  is  sharp: 

x-f° 

Observe  that  y(zjc)  increases  monotoncially  to  M  as  c  decreases  to 
zero,  so  that  a(z,b)  +  p(z,b)Y(z,c)  <  a(z,b)  +  £(z,b)M.  Since  p(z,b) 
decreases  mono toni cal ly  to  zero  as  b  decreases  to  zero,  and  since  a(z,b) 

is  bounded  and  lim  a(z,b)  =  0,  we  conclude  that  (2.17)  has  a  solution 

b-w» 

in  b  for  fixed  c  sufficiently  small.  With  z  <  t,  this  shows  the 

desired  result. 


(iii).  If  C  is  increasing  and  t  >  0,  then  q(t)  <  °°  is  sharp:  For 
fixed  b  sufficiently  large,  C(0)  -  a(z,b)  and  P(z,b)  are  arbitrarily 
small.  Since  C(0)  <  v,  and  since  y(z,c )  is  monotone  in  c,  there  exists 
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a  unique  solution  c  of  (2.17). 
the  result  follows. 


Furthermore,  11m  c 
b-#» 


0.  With  z  >  t. 


With  the  exception  of  Theorem  2.6,  the  results  of  this  section 
have  been  obtained  by  essentially  the  sane  method.  While  this  methori 
is  straightforward,  it  does  not  always  seen  to  be  adaptable  to  more 
complex  problems .  In  Sections  3  and  4»  we  therefore  utilize  a  third 
method,  more  closely  related  to  that  of  Theorem  2.6.  Before  proceeding, 
however,  it  nay  be  worthwhile  to  illustrate  the  method  in  an  alternate 
proof  of  Theorem  2.1  (for  the  case  that  9(x)  =1). 

Let  G-  -  (g  :0<w<C^"(v)},  where 
i  w 

1,  X  <  w 

(2.18)  1  -  G  (x)  = 

-a(x-w)  v 

e  ,  x  2  v 

and  a  is  determined  by 

ao 

(2.19)  J  C(x)dG  (x)  =  v. 

0 

Let  3  {G  :  S  X(v)  <  w]  where 

-bx  r  ,  , 

e  ,  C  <  x  <  w 

(2.20)  1  -  Gw(x)  - 

0,  X  2  w 

and  b  is  determined  by  (2.19). 

We  remark,  but  do  not  prove,  that  a  and  b  are  ’uniquely  determined 


by  (2.19). 
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Alternate  Proof  of  Theorem  2.1 ,  6(x)  a  1.  Consider  the  case  that 
t  <  C^v).  Let  where  a^  satisfies  (2.19).  We  may  assume 

F  i  C .  and  F(x)  >  0  for  x  >  t  since  otherwise  the  inequality  is 

oc.\ioud.  By  log  concavity,  1  -  F(x)  must  cross  1  -  G^x)  from  below 

say  at  Xq  >  t.  Furthermore,  1  -  F(x)  must  be  continuous  at  Xq  and 

possess  a  right  derivative  at  x^.  The  slope  of  1  -  G^(x)  at  x^  is 
less  than  the  slope  of  1  -  F(x)  at  x^;  i.e. 


£  »•[« 


■ai(xo't) 


Since  1  -  F(x^)  =  1  -  G^Cx^),  q(Xg)  £  a^,  and  by  monotonicity  of  q, 
q(t+)  £  a1«  Since  1  -  Gt(t)  =  1,  equality  is  attained  in  (2.3)  by 
Gt  c  6V  || 

A  similar  proof  of  Theorem  2.2  utilizes  both  ^  and 


3.  Bounds  on  PF^  densities  and  hazard  rates.  In  this  section  we 
strengthen  the  hypothesis  that  F  is  I  HR  by  assuming  that  F  has  a 
PF2  density  f .  This  stronger  hypothesis  makes  possible  improvements 
of  the  inequalities  of  Section  2  except  in  cases  where  equality  is 
attained  ty  a  distribution  with  PF^  density  (see  the  remark  following 
Theorem  2.2'). 


Theorem  3.1.  Let  f  be  a  PF^  density  such  that  f(x)  =  0 
Let  C  be  a  function  continuous  and  strictly  monotone  on 

OP 

that  J  C(x)f(x)dx  =  v  exists  finitely.  Then 
0 


(3.1) 


q(t)  £ 


t  <  C_1(v) 


.  V  .“J.  /  \ 


for  x  <  0. 
[0,®)  such 
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a,  t  <  C_1(v) 

0.2)  f(t)  $  »  t  =  C_1(w) 

be-bt/(  1  -  .’bt),  t  >  C-1(v), 

where  a^  is  the  unique  solution  to 

t  -a^  ( x-t ) 

v  =  j  C(x)a  e  dx 

0  1 

and  b  is  the  unique  solution  to 

(3.3)  v  =  J  C(x)be”bxdx/(1  -  e~bt). 

0 

All  inequalities  are  sharp. 

Proof.  (3.1)  and  (3.2)  for  t  <  C  ^(v)  follow  free  Theorem  2.1,  and 
sharpness  follows  from  the  remark  following  Theorem  2.2'.  In  [5,  Lemma 
5.3],  it  is  proved  that  for  C  increasing,  (3.3)  has  a  unique  solution  b 
whenever  t  >  C  ^(v);  by  obvious  modifications  of  the  proof  given  there, 
we  obtain  the  sane  result  for  C  decreasing.  Let 

be~bx/(l  -  e'b'"),  0  <,  x  £  t 

gt(x)  = 

0,  x  >  t 

and  suppose  that  f  /  g  .  Since  log  f(x)  is  concave  and  log  g^(x)  is 
linear  in  xe[0,t],  there  are  at  most  two  crossings  of  f  by  g  (see  ^9]). 

00  OD 

Since  f  and  g  are  densities  satisfying  5  C(x)f(x)dx  =  j  C(x)g  (x)dx  =  v, 

b  0  0  1 
they  cross  at  least  twice.  Hence  f  and  g^  cross  exactly  twice  in  [0 , t ] ; 

moreover,  the  second  crossing  of  f  by  g^  must  be  from  below,  and  we 

conclude  that  f(t)  <  g^(t)  as  asserted.  Of  course,  equality  in  (3.2) 

for  t  2.  C”X(v)  is  attained  by  g^.  || 
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Theoren  3 .2.  Let  f  be  a  PF^  density  such  that  f(x)  =  0  Tor  x  <  0. 
Let  C(x)  be  a  function  continuous  and  strictly  monotone  on  ]0,®)  such 

OD 

that  5  C(x)f(x)dx  =  v  exists  finitely.  Then 
0 


(3.4)  q(t)  ^ 


where 


vx)  = 


t  <  chv) 


inf  ^(t)/S  gn(x)dxi  t  2  C“^(v), 
n£t  ‘  t 


be~kx/(i  _  e_txn),  0  <  x  <  n 


elsewhere. 


and  b  is  uniquely  determined  by  j  C(x)g.  (x)dx  =  v. 

0  ^ 

Proof.  Sharpness  of  the  trivial  lower  bound  for  t  <  C  ^(v)  follows  from 

Theorem  2.2*.  Let  x*(n)  be  the  unique  point  where  g^  cresses  f  from 

below,  and  suppose  first  that  t  <  xa(®).  Then  there  exists  >  t  such 

that  f(t)  =  (t)  (the  orocf  of  this  in  case  C  is  increasing  is  given 

*“0 

in  [5,  Proof  of  Theorem  5.1]  J  the  modifications  necessary  in  case  C  is 

decreasing  are  obvious  and  not  extensive).  But  f(t)  =  g^  (t)  together 

C0  _  "‘0 

with  1  -  F(t)  (x)dx  (arain,  see  5,  Proof  of  Theorem  5.1])  yields 

~  t  “C 

the  desired  result. 


It  remains  to  consider  the  case  that  t  2  x*(=)  e  x* .  Then  by  an 
argument  identical  with  the  case  t  <  x*  we  obtain 


q(x*)  2  &<*(**  )/i  &*(3c)ix 


which  together  with  q  increasing  yields  (3.-)  in  this  case. 


As  nosed  in  Section  2,  ??_  densities  have  nen-trivial  lover  bounds 

l/r 

at  "moment  points".  In  particular,  we  obtain  lover  bounds  on  f(u  '  ) 
for  r  2  I*  this,  ve  use  the  following 
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Lemma  3.3.  If  J  <p(x)f^(x)dx  =  5  <p(x)f2(x)dx  <  ®,  and  if  the  support  of 
f^  is  contained  in  the  support  of  f0,  then 

(3.5)  5  ^(x)f1(x)log[f1(x)/f2(x)]  £  0. 

Proof.  5  <p(x)f.,  (x)log[f1(x)/f2(x)]dx  =  -  $  <p  (x)f1(x)log[f2(x)/f1(x)]dx  £ 
^  j  9(x)f1(x)[l-f2(xy^(x)]dx=Jv(x)f1(x)dx  -  J  q>(x)f2(x)dx  =  0.  The 
inequality  follows  directly  from  log  z  <  z  -  1,  2  >  0. 

Remark.  With  ?(x)  h  1,  this  is  the  well' -known  "information  inequality”. 

Theorem  3.4.  Let  v  be  a  non-negative  function  and  \  be  a  number  such 
that 

OD  03 

0  <  j  ?(x)f(x)dx  =  j  o(x)\e~^Xdx  <  ®. 

0  0 

If  f  is  P?2  and  f(x)  -  0,  x  <  0,  then 

(3.6)  f(a)>\eAa 

where  a  =  (j  xm(x)f(x)d x)/(j  c(x)f(x)dx). 

03  OD 

Remark .  \  satisfying  j  o(x)f(x)dx  =  j  y(x)\e  'vXix  does  not  necessarily 

0  0 

exist  in  general.  However,  if  o  is  monotone,  then  such  a  \  always 
exists. 

Proof.  Since  f  is  log  concave,  log  f(x)  lies  below  its  tangent  at  a, 
i.e.,  (x - a)ff(x)/f(a)  +  log  f  (a)  £  lor  f(x).  If  <?(x)  2 

<?(x)(x  -  a)f ' (a)/f(a)  +  z (x)Iog  f (a)  ^  o (x)log  f(x) 


and  upon  integrating,  we  obtain 
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OB  00  00 

1  <p(x)(x  -  a)f (x)dx  +  log  f(a)  $  ?  (x)f  <  x)dx  >  j  q>(x)f(x)log  f(x)dx 

I(aj  0  00 
00  GO 

2  $  V  (x)f(x)  [log  X  -  \x]dx  =  (log  X  -  aX)  J  qp(x)f(x)dx. 

0  0 

The  second  Inequality  follows  from  Lemma  3.3.  By  the  definition  of  a, 

the  first  term  on  the  left  of  this  inequality  is  zero,  and  we  have 

00  00 

log  f (a)  5  9 (x)f (x)dx  2  (l°g  K  -  aX)  5  qp(x)f(x)dx.  || 

0  0 

Corollary  3.5.  Let  f  be  a  PF^  density  such  that  f(x)  =  0  for  x  <  0, 

00 

and  l  xrf(x)dx.  Then  if  r  ^  1, 

(3.7)  f(^r)  2  ^(r+l)/^]1/1*  e‘[r(r+1)]  ^  . 

Proof.  If  r  =  1,  the  result  follows  from  Theorem  3.4  with  <p(x)  =1. 

If  r  >  1,  let  <p(x)  =  xr  +  (M-r+1  -  ^I^1)/r)/([ll/r  -  ^  •  Then  since 
l/s 

P  '  is  increasing  in  s  >  0,  it  follows  that  <?(x)  >0.  By  straight- 
s 

forward  algebra,  a  =  p^r.  Thus  X  =  [r  (rtl)/^] ^r,  and  (3.7)  follows.  || 

The  bound  of  (3.7)  for  r  =  1  was  originally  communicated  to  us 
by  Samuel  Karlin. 

4.  Bounds  on  densities  and  hazard  rates  when  F  is  IHR  with  specified 
first  and  second  moments.  Assume  that  F  is  IHR  with  =  1  and  p 
specified.  In  [5],  the  class  of  extremal  distributions  for  bouriing  F 
were  determined.  This  same  class  of  distributions  is  also  important  in 
bounding  f  and  q,  and  we  begin  with  some  definitions. 

Let  Tq  =  1  -  v^2  "  1  (since  F  is  IHR,  p^  <  p2  <  2 p^  so  p„  -  1  >  0), 
and  let  T^  =  -  aQ^log(l  -  a^)  where  a^  in  [0,1]  satisfies 
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T, 


(4.1) 

i  -anx  _ 

\ij.  J  o  dx  -  an  [I 

^  0  u 

+  log(l  -  a  )]. 

ao  0 

Let  = 

[0T.  1  i  Tx! 

where 

1, 

x  <  A 

(4.2) 

1  -  y*)  = 

e-a(x-A), 

A^x^T,  T  ^  Tx 

0, 

x  >  T 

and  where 

a  and  A  in  [0,Tq]  are  determined  by  the  moment 

i .  e . , 

(4.3) 

00 

j  [1  -  GT(x)]dx-  =  1, 

0 

(4.4) 

ou 

j  x [  1  -  G„(x)]dx  =  V-J2. 

0 

•— 

Let 

{  Gt  :  Tq  ^  T  ^  T±}  ,  where 

(4.5)  1  -  Gt(x)  = 


-a^x 


x  <  T 


-a. T-a„(x-T) 
e  ,  x  2  T 


»  T0  *  T  *  T3 


and  a^  <  a^  are  determined  by  the  moment  conditions  (4.3),  ( 4 - 4 )  as 
before.  It  is  shown  in  [5,  Lemma  3.4]  that  a, A  and  a., ,a ^  satisfying 
(4.3)  and  (4.4)  exist  uniquely.  It  is  also  shown  in  [5]  that  for  t  ^  0, 


inf [l  -  GT(t)]  £  1  -  F(t)  <  sup [ 1  -  GT(t) ] 

where  the  extremums  are  taken  over  J  Q. .  These  bounds  have  been 

J  4 

tabulated  for  ^  =  1  and  selected  values  of  ^  2)  [l]. 

Theorem  4.1.  If  F  is  IHR  with  density  f,  F(0)  =  0,  =  1  and 

is  specified,  then 
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(4.6)  f(t+)  *  q(t+)  £ 


V 

0 

n 

♦3 

a, 

0  <  t  <  T 

t  =  To 

CD 

) 

t  1 

(4.7)  Q  ( ^  ^  2 # 

and 

“alt 

(4.8)  f(t+)  ^  a2e  T0  <  1  <  V 


where  is  defined  by  (4.1);  a  is  defined  by  G^  c  with  A  =  t 

and  some  T  £  T^;  a^  and  a„  art  defined  by  e  Q ^  with  T  =  t. 
All  inequalities  are  sharp. 


Proof.  Case  1.  0  <  t  <  T  .  Either  F(t)  =0  and  f(t)  =  0,  or  1  -  F(x) 

crosses  1  -  G^(x)  from  below  at,  say  t^  ^  t,  where  1  -  G^(x)  is  given 

by  (4.2)  with  A  =  t.  Therefore  f(tQ)  <  gT(tQ)  and  1  -  F(tQ)  =  1  -  GT(tQ), 

q(tQ)  ^  =  a*  where  (q^)  is  the  density  (hazard  rate)  of  G^,, 

Since  t  <  t^  and  q  is  increasing,  we  have  that  q(t+)  <  a.  Equality 

in  f(t+)  ^  a  is  attained  by  the  density  of  G^.  Letting  t  decrease  to 

zero,  we  see  that  f(0+)  <  lim  a  -•  an, 

“  tiO  U 

Case  2 ,  Tq  <  t,  <  T^.  From  [5,  Theorem  3.3]  we  know  that  1  -  F(t)  < 

1  -  G^(t)  where  G^  is  given  by  (4.5).  This  together  with  the  fact  that 

F  and  Gf  must  cross  at  least  twice  implies  that  1  -  F(x)  must  cross 
1  -  G^(x)  from  below  at  some  t^  >  t.  Hence  q(t+)  £  *  W  =  &2 

;here  q.  is  the  hazard  rate  of  G,;  and  this  is  (4.7).  From  (4.7)  and 

L  ,  L 

-a.  t 

1  -  F(t)  ^  1  -  Gf(t)  =  e  ,  we  obtain  (4.8).  Equality  is  attained  by 
G^  in  both  (4.7)  and  (4.3).  Letting  t  decrease  to  Tq,  we  obtain  from 


so  that 
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this,  (4.6)  with  t  =  Tp. 

Case  3.  t  2  1\  •  The  bound  f(t)  <  q(t)  <  00  cannot  be  improved  as  can  be 
seen  by  considering  the  extremal  distribution  G^,  e  where  T  =  t.  || 

_alt 

Remark,  e  for  TQ  £  t  £  T,  is  tabulated  in  Table  III,  [l]. 

Theorem  4.2.  If  F  is  IHR,  F(0)  =  0,  p..,  =1  and  is  specified,  then 


/  °’ 

o^^t0 

\  v 

Tq  <  T  <  Tx 

(4.9) 

q(t-)  2  (  a0> 

t  =  Ti 

/  a> 

t  >  T1 

\  (li2-l)_X>/?  , 

T  =  °°, 

where  a^ ,  a  and  a,  are  defined  in  Theorem  4.1.  The  inequality  is 
sharp. 

Proof.  Case  1*  0  <,  t  £  T„.  The  lower  bound  is  attained  by  c  for 

A  ^  t. 

Case  2.  Tq  <  t  <  T^.  Consider  G+  e  Q  .  Either  1  -  F(x)  crosses 
1  -  G. (x)  from  above  in  0,t],  or  1  -  F(x)  <  1  -  G. (x)  for  x  in 

Xf  T* 

[0,t].  luppose  1  -  F  crosses  from  above,  say  ut  tQ  <  t.  Then 
q(t-)  2  q(tg)  ^  q*(tg)  =  a,  where  q„  is  the  hazard  rate  of  G^.  Next, 
suppose  1  -  F(x)  lies  entirely  below  1  -  G. (x)  for  x  in  [0,t'. 

Then  q(t-)  2  q(0+)  2  a-t>  which  completes  the  proof  of  this  case. 

The  cases  t  =  T1  and  t  =  00  are  obtained  as  limit  results  from 
Case  2. 

Theorem  1.3.  If  F  is  IHR  with  density  f,  F(0)  =  0,  =  1,  and 


is  specified,  then 
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0,  0  £  t  <  TQ 

(4.10)  f(t-)  £  nin[g(t),h(t)],  T0  <  t  ^  Tx 

0,  t  >  T1( 

(  f  A  \  -a-] 

where  g(t)  =  inf  ae  '  and  h(t)  =  inf  a, e 

o^0  t0^t^t1 

Proof.  If  0  ^  t  £  T_,  the  lower  bounds  are  attained  by  G„  .  If  t  >  T, , 

U  1Q  X 

the  lower  bound  is  attained  by  G  .  Suppose  now  that  T  <  t  <  T. .  Let 

T1  0  -  . 

s(T)  denote  the  crossing  in  (A,T)  from  above  of  1  -  GT  e  Oj  by  1  -  ? 
if  such  a  crossing  exists;  otherwise,  let  s(T)  =  T. 

Case  1.  Tq  <  t  <  s(T^).  Let  G^,  e  Q y  and  let  w(T)  denote  the  point  at 
which  1  -  F(x)  crosses  1  -  G^(x)  from  above  in  (0,7).  Then  s(T^)  = 

w(T.),  lim  w(T)  =  0  and  w(T)  is  continuous  in  T  (see  [5,  Proof  of 

TiT 

Theorem  37l]).  Hence  there  exists  T  such  that  w(T)  =  t.  Since  1  -  G_(x) 

"alt 

crosses  1  -  F(x)  from  below  at  t,  it  follows  that  f(t-)  ^  a,e 

Case  2.  s(T^)  ^  t  £  s(0D).  Let  G^  e  Qy  by  continuity  of  s(T),  there 
exists  T  such  that  s(T)  -  t.  Since  1  -  F(x)  crosses  1  -  G^(x)  from 
above  at  t,  f(t-)  2.  ae_c1^  ^  • 

Case  3.  s(0D)  £  t  <  .  If  s(cc)  >  T^,  then  of  course  this  case  is  vacuous. 

Otherwise,  let  v(T)  be  the  crossing  in  (T,®)  from  above  of  1  -  G_(x) 

by  1  -  F(x)  if  such  a  crossing  exists,  and  let  v(T)  be  the  right-hand 

endpoint  M  of  the  support  of  F  if  such  a  crossing  does  not  exist.  Then 

v(Tn)  =  s(®)  and  lim  v(T)  =  M.  3 y  continuity  of  v,  there  exists  T 
U  T  *T^ 

in  [Tq,T.]  such  that  1  -  F(x)  crosses  1  -  G_,(x)  from  above  at  t, 
and  the  argument  is  concluded  as  in  the  previous  cases. 
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